In 1946 werd Vinhos Barbeito opgericht door Mario Barbeito de Vasconcelos en is sindsdien altijd in handen van de familie gebleven. Het vulkanische eiland op 640km uit de kust van Marokko kennen we als Madeira en is een provincie van Portugal. Een vrij late start voor een Madeira huis, aangezien de meeste reeds begin 19e eeuw zijn opgericht. Door het opkopen van oude voorraden van goede wijnboeren werd deze achterstand ingelopen en kon men binnen korte tijd langgerijpte Madeira’s op de markt brengen en tegelijkertijd hun eigen wijngaarden exploiteren. In 1991 ging de familie een Joint Venture aan met de Kinoshita–familie en hiermee werd de stap gezet naar het rijpen, produceren en blenden van de beste kwaliteit Madeira’s. Zij maken hierbij gebruik van de Canteiro-methode. Men laat de wijnen gedurende minimaal 5 jaar op natuurlijke wijze in houten foeders rijpen waar de temperatuur door de tropische zon flink op kan lopen, waar de concurrentie vaak grote volumes in 3 mnd tijd kunstmatig verhit tot 45 graden. Tevens gebruikt men bij Barbeito geen solera-systeem voor een jaarlijkse constante smaak maar worden de Madeira’s per individueel jaar afgebotteld.